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Abstract — This paper considers the three-way channel, con- 
sisting of three nodes, where each node broadcasts a message 
to the two other nodes. The capacity of the finite-field three- 
way channel is derived, and is shown to be achievable using a 
non-cooperative scheme without feedback. The same scheme is 
also shown to achieve the equal-rate capacity (when all nodes 
transmit at the same rate) of the sender-symmetrical (each node 
receives the same SNR from the other two nodes) phase-fading 
AWGN channel. In the light that the non-cooperative scheme 
is not optimal in general, a cooperative feedback scheme that 
utilizes relaying and network coding is proposed and is shown 
to achieve the equal-rate capacity of the reciprocal (each pair of 
nodes has the same forward and backward SNR) phase-fading 
AWGN three-way channel. 

I. Introduction 

The two-way channel [T] models the scenario where two 
nodes exchange messages via a noisy channel. Despite its 
simple setup, the capacity (in the Shannon sense) of this channel 
is not known in general. One of the difficulties is to determine 
the optimal way to utilize feedback, i.e., how (and if) the 
node should process and transmit its past received signals. It 
has been shown that not utilizing the feedback can be strictly 
suboptimal [2|. However, for the white additive Gaussian noise 
(AWGN) two-way channel, Han has shown that the capacity 
can be achieved without using feedback, i.e., using independent 
Gaussian codewords for the nodes. 

The result that feedback is not useful in the AWGN two-way 
channel does not generalize to the case of more nodes. When 
there are more nodes, feedback can improve the achievable rates 
over non-feedback schemes via (i) coherent combining and (ii) 
relaying |4|. Coherent combining is achieved by correlating the 
nodes' inputs to achieve a higher signal-to-noise ratio (SNR); 
relaying is achieved by having a node to help in forwarding 
data when the quality of the direct link from the source to the 
destination is poor. 

In a three-node network, different variations of message 
flows can take place Q, These include the multiple- 
access channel J7J, the relay channel [4], and the broadcast 
channel (8) — the capacity of the last two channels remains 
unknown to date. In this paper, we consider the conferencing 
three-way channel (subsequently referred to as the three-way 
channel), where each node broadcasts its message to the other 
two nodes. 
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For the AWGN three-way channel, Eswaran and Gastpar |9| 
proposed a feedback scheme based on the modulated estimate 
correction (MEC) technique ITOl to exploit the coherent- 
combining gain. They showed that their proposed scheme 
achieves the sum-rate capacity under the following assumptions: 

(i) all nodes receives the same channel output; (ii) the transmit 
signals are subject to per-symbol power constraints; (iii) all 
nodes have the same transmitted power, receiver noise power, 
and channel gain. 

In this paper, we consider two classes of three-way channels: 
the finite-field model and the phase-fading AWGN model. We 
show that the non-cooperative coding scheme (which does not 
use feedback) is optimal for the finite-field three-way channel. 
While the same scheme is not necessarily optimal for the phase- 
fading AWGN model in general, we show that it is optimal 
when (i) all nodes transmit at the same rate (equal rate) and 

(ii) each node receives an equal SNR from the other two nodes 
(which we term sender symmetrical). 

We next propose a scheme that utilizes feedback. While 
the MEC scheme exploits coherent combining, random phase 
shifts in the phase-fading channel prevent any coding scheme to 
harvest the gain from coherent combining. Instead, we propose 
a scheme that utilizes feedback via relaying and network coding. 
The idea is for one node to help the other two nodes by relaying 
their messages for each other, and it does so using network 
coding. We show that this proposed scheme achieves the equal- 
rate capacity of the reciprocal (meaning that each node pair has 
the same SNR in the forward and backward links) phase-fading 
AWGN three-way channel. 

The three-way channel with correlated sources has been 
studied by Lai et al. ifTTI . 

A. Main Results 

The main results of this paper are 

1) the capacity of the finite-field three-way channel, 

2) the equal-rate capacity of the sender-symmetrical phase- 
fading AWGN three-way channel, and 

3) the equal-rate capacity of the reciprocal phase-fading 
AWGN three-way channel. 

II. Channel Model 

Fig. [1] depicts the three-way channel considered in this paper. 
The nodes in the three-way channel are denoted by nodes 1, 
2, and 3. Further denote the message of node i, the channel 
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Fig. 1. The conferencing three-way channel 



input from node i, and the channel output received by node 
i be Wi, Xj, and Y t respectively, for each i £ {1, 2, 3}. The 
three-way channel is defined as follows: 



Y, 



ie{l,2,3}\{i} 



GijXi 



Z 



(1) 



for all j £ {1,2.3}, where Gij is the channel gain, and Zj 
is the receiver noise at node j, which is independent for each 
receiver j and is independent and identically distributed for 
each channel use. 

We consider two models of the three-way channel. For the 
finite-field channel, we have the following: 

1) The variables are elements from a finite field, i.e., 
X{, Yi, Zi, £ {0, 1, . . . , F — 1}, where F is a prime 
power. 

2) The addition and the multiplication are the modulo-F 
addition and multiplication respectively. 

3) Zj is an arbitrarily distributed random variable. 

4) The channel gain Gij is non-zero, fixed, known to all 
nodes a priori. 

For the phase-fading AWGN channel, we have the following: 

1) The variables Xj,Yj, Zi,Gij are complex numbers. 

2) The addition and the multiplication are complex addition 
and multiplication respectively. 

3) Zj is circularly symmetric complex Gaussian noise with 
variance E[\Zj\ 2 ] = Nj. 
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where 



a) the magnitude \Gij\ is non-zero, fixecQ and known 
to all nodes a priori, 

b) the phase shift Oij is a random variabk^] that is 
independent and uniformly distributed over [0, 2ir) 
for each pair and for each channel use. In 
addition, 6^ is known to only the receiver, i.e., 
node j for all i. 

The channel is used multiple times, and we use the square 
brackets to indicate the random variables associated with each 

'Fixed attenuation models static networks where the path loss components 
are fixed. 

2 Random phase shifts prevent coherent combining at receivers. Coherent 
combining is practically difficult to achieve as it requires synchronizing the 
high-frequency carrier of two or more signals arriving at each receiver 1121 
p. 2021]. 



channel use, e.g., Xi[t] denotes X\ on the i-th channel use. 
We consider the (n, Ri, R2, R3) block code consisting of 

• an independent message for each user i: Wi £ 
{1,2,..., 2"*}; 

• a set of encoding functions for each user i: Xi[t] = 
fit (Wi , F/ [1] , Y! [2] , . . . , Y! [t - 1]), where 



Yi[t], 

*<[*] = 4 (Y % [t\,e Tl [t],e ki [t}), 



for the finite-field channel 
for the phase-fading 
AWGN channel 3 , 



for i 7^ j 7^ k; 

• a decoding function for each user i: (WjU), Wfc(i)) = 
d i (W i ,Y?[l],Y i '[2],...,Y?[n]), for i + j + k, where 
WjU) and WkU) are the estimates of Wj and Wk by node 
i. 

Here, n is the codelength, and Ri is the rate at which node i 
transmits. 

For the AWGN channel, we impose an additional 
average transmitted power constraint on each node: 
Y^t=i ^[|Xi[i]| 2 ]/« < Pi, where the expectation is taken 
over the messages, the channel noise, and phase shifts. Such 
constraint is not imposed on the channel inputs for the case of 
finite field. We can then define the signal-to-noise ratio (SNR) 
for the link i — >• j as 7^ = \Gij\PiJNj. 

Assuming that each Wi is uniformly distributed on 
{1, 2, . . . , 2 nRi }, we define the error probability as P e = 
Pr{Wj {i) ^ Wj for some i,j £ {1,2,3} where i ^ j}. The 
rate triplet (R\, R2, R3) is said to be achievable if the following 
is true: For any e > 0, there exists for sufficiently large n an 
(n, Ri, R2, R3) code such that P e < e. The capacity region is 
the closure of all achievable triplets. 

III. Outer Bounds to the Capacity Region 

We first derive capacity outer bounds. Using the cut-set 
argument [13 Thm. 15.10.1], if the rate triplet (i?i, i? 2 , -R3) 
is achievable, there must exists some joint input distribution 

p(xi, X2, X3) such that 



Ri 



for all i 7^ j 7^ k. 



m<I(XaY!,Yl\Xi,Xk) 
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A. For the Finite-Field Model 

Let Cff denote the capacity region of the finite-field three- 
way channel. The right-hand side of Q is maximized simul- 
taneously for all i 7^ j 7^ k using independent and uniform 
distribution OH Sec. Ill] for X u X 2 , and X 3 . Evaluating the 
mutual information term in we have the following capacity 
outer bound: 

Lemma 1: Cg C 7?.° uter , where 7\L™ ter comprises all non- 
negative triplets (Ri, R 2 , R3) satisfying 



R l + R < \og 2 F-H(Z k ), 



This models the fact that each receiver knows the phase shifts. 
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for all i 7^ j ^ k. 

We will show that only constraint <[3j is required for the 
characterization of Cg. 

B. For the Phase-Fading AWGN Model 

Let C awgn denote the capacity region of the phase-fading 
AWGN three-way channel. As phase fading (known only to 
the receivers) inhibits coherent combining at the receivers, the 
right-hand side of both |2) and ^ is maximized simultaneously 
for allij^jj^k using independent, zero-mean Gaussian lfl5l 
Sec. VII.D], 1121 Lemma 1] distribution Xt with variance 
E[\X e \ 2 } = P e for each t <E {1,2,3}. Evaluating the mutual 
information terms in Q and ([3]), we have the following capacity 
outer bound: 

Lemma 2: C awgn C TZ^", where TV^ 1 comprises all non- 
negative triplets (i?i, i? 2 , Rz) satisfying 

R% < log 2 (l + 7ij + lik) (5) 
Ri + Rj < log 2 (l + llk + j jk ), (6) 

for all i j k. 

IV. Capacity Region of the Finite-Field Model 

In this section, we prove the following capacity result: 
Theorem 1: The capacity region of the finite-field three-way 
channel is Cg = 7£° uter , where lZ° utel is defined in Lemma [T] 
Proof of Theorem [7J Lemma [T] gives an outer bound 
to Cff. So, we only need to show that all triplets in the 
interior of 7vL™ tel is achievable. We generate the codewords 
for each node as follows: For user i, we randomly generate 
2 nRi sequences Xi — (xi [1] , x, [2] , . . . , Xi [n] ) according to 
p(xi) = n"=iP u ( :i 'iM)' where p u (-) denotes the uniform 
distribution. We index each codeword by Xi{wi), wi E 
{1, 2, . . . , 2 nRi }. Each user i transmits Xi(Wi). Each user 
k receives Y k = (Y k [l], Y k [2), . . . , Y k [n]), where Y k [t] = 
Gi k Xi[t] + Gj k Xj[t] + Z k [t] is a multiple-access channel. It 
follows that node k can reliably (with arbitrarily small error 
probability) decode W, and W 3 if C3 Thm. 15.3.4] 

Ri < I(X t ;Y k \X 3 ) = H{Y k \Xj) - H{Y k \X u Xj) 
= H(Gi k Xi + Z k ) — H(Z k ) 
= \og 2 F-H{Z k ) (7) 
Rj < I(X 3 ; Y k \Xi) = log 2 F - H{Z k ) (8) 
Ri + Rj < I(X h X j; Y k ) = log 2 F - H(Z k ). (9) 

Note that there is a bijective mapping between Gi k Xi[t] and 
Xi[t] since Gi k is not zero, and hence each Gi k Xi[t] is also 
independently and uniformly distributed. Since |9]) implies |7]) 
and ([8]), repeating the same decoding argument for the other 
two nodes, we have that all triplets in the interior of 7?.° uter is 
achievable. This proves Theorem [T] ■ 
The capacity region for the finite-field three-way channel 
can be attained without cooperation, i.e., letting each node 
transmit as in an point-to-point channel, and without utilizing 
feedback, i.e., letting each node transmits a function of only 
its message (not it's received signals). 



V. Capacity Inner Bound for the Phase-Fading 

AWGN Model 

Using the same coding strategy that achieves the capacity 
region of the finite-field channel, we have the following: 

Lemma 3: The region IZ 1 """ is achievable on the phase- 
fading AWGN three-way channel, where lZf ner comprises all 
non-negative triplets satisfying 

Ri <log 2 (l + 7ife ) (10) 

Ft, <log a (l + 7i*) (11) 
Ri + Rj < log(l + llk + 7ifc ), (12) 

for all i 7^ j ^ k. 

Proof of Lemma [3} We randomly generate the code- 
words Xi(wi) for each i <= {1,2,3} and for each Wi € 
{1, 2, . . . , 2 nRi }, where each codeletter Xi[t](wi) is indepen- 
dently generated according to the circularly symmetric complex 
Gaussian distribution with variance j5[|Xi| 2 ] = Pj. Lemma[3] 
follows from the achievability results of the multiple-access 
channel [13 Thm. 15.3.4] and the phase-fading complex 
Gaussian channel lfl2l Lemma 1]. ■ 
It follows from the above lemma that the capacity region of 
the phase-fading AWGN three-way channel is inner bounded 
as cl(7?. 1 1 nner ) C C awgn , where cl(-) denotes the closure operator. 
We note that ( flO) and ( [TT| ) are both stricter than |5|. Hence, 
c\(TZf nev ) might not equal 11°^. Unlike the finite-field channel 
where the non-cooperative scheme achieves the capacity region, 
this scheme may not be optimal for the phase-fading AWGN 
channel. 

Remark 1: We have used independent circularly symmetric 
complex Gaussian codewords [ 16 1 here to maximize the mutual 
information terms JpQ; Y k \Xj) and I(Xi, Xj;Y k ) to obtain 
(fT0)-(f]"2"|). However, as the transmitted signals go through 
random phase shifts, the same results (flO]i-(fT2]i can also be 
obtained using independent real Gaussian codewords with the 
same variance. 

VI. Equal-Rate Capacity of the Phase-Fading 

AWGN Model 

In this section, we simplify the problem by considering the 
equal -rate points, i.e., where Ri = R% = R3. An equal rate R 
is said to be achievable if and only if (R, R, R) is achievable. 
This scenario guarantees fairness of the nodes by ensuring 
that all nodes are able to transmit at the same rate. In this 
setting, we define the equal-rate capacity as the supremum of 
the set of achievable equal rates. The equal-rate capacity is the 
maximum rate at which all nodes can transmit simultaneously. 

We now derive the equal-rate capacity for two classes of 
phase-fading AWGN three-way channels. 

A. The Sender-Symmetrical Case 

Consider the first class of phase-fading AWGN channels 
where the SNR on the link i — > k equals that on j — > k, 
i.e., 7^ = = 7^ for each k. We term this the sender- 
symmetrical case as each receiver sees an equal effective 
transmitted power (after channel attenuation) from the other 



two transmitters. Note that jj might not equal 7^.. For this 
class of three-way channel, we have the following: 

Theorem 2: The equal-rate capacity of the sender- 
symmetrical phase-fading AWGN three-way channel is 

C ss = Jlog 2 (1 + 2 min 7fe ). (13) 

2 \ fc£{l,2,3} / 

Proof of Theorem Bl From Lemma [2j we know that if 
the equal rate R is achievable, then R < log 2 (l + Jj + ~fk) 
and R < \ log 2 (l + 27 fe ) for all j, k £ {1, 2, 3} where j ^ k. 
Hence, the equal-rate capacity is upper bounded as C ss < 
|log 2 (l + 2min fee{li2 , 3} 7 fe ). 

From Lemma [3] we know that the equal-rate R is achievable 
if R < log 2 (l + 7 fe ) and R < |log 2 (l + 2 7fe ), for all 
k € {1,2,3}. Note that the second inequality implies the 
first inequality. Hence, if R < ~ log 2 (l + 2min fcg { 1 2 ,3} 7fe). 
then the equal rate R is achievable. Taking the supremum of 
aU R yields the capacity ( fT3] >. ■ 

Note that the equal-rate capacity of the sender-symmetrical 
phase-fading AWGN three-way channel is achieved by the non- 
cooperative coding scheme, where feedback is not utilized. 

B. The Reciprocal Case 

Consider another class of phase-fading AWGN channels 
where the SNR on the link i — > j equals that on the link j — > i, 
i.e., 7^ = jji for all i, j £ {1, 2, 3} where i ^ j. In this case, 
each receiver sees possibly different SNRs from different nodes 
(i.e., 7^. might not equal ~fjk), but for a pair of nodes, the SNR 
of the forward link is the same as that of the backward link. 
We term these channels the reciprocal phase-fading AWGN 
three-way channels. 

Unlike the sender-symmetrical case, the non-cooperative 
coding scheme derived in Sec. [V] does not always achieve the 
equal-rate capacity upper bound for the reciprocal case. For 
example, let 7 23 = 7 32 = 1, 712 = 721 = 6, and 713 = 731 = 
8. From Lemma [2] the equal-rate capacity is upper bounded 
as C < I log 2 8 = 1.5. From Lemma pi the non-cooperative 
scheme achieves rates up to R < log 2 2 = 1. 

We now propose a coding scheme that utilizes feedback 
via routing and network coding, and show that it achieves 
the equal-rate capacity upper bound (and hence the equal-rate 
capacity). Without loss of generality, let 7 2 3 < 712 < 713- We 
have the following: 

Theorem 3: The equal-rate capacity of the reciprocal phase- 
fading AWGN three-way channel where 7 2 3 < 712 < 713 
is 

C r = -log (I + 712 +723)- (14) 

Proof of Thereom [if It follows directly from Lemma [2] 
that the equal-rate capacity for the reciprocal phase-fading 
AWGN three-way channel is upper bounded as C r < 
i log (I + 712 +723)- 

We now propose a coding scheme that achieves this equal 
rate. Consider B uniformly-distributed messages of equal 
size for each node, wf ' £ {0, 1, ... , 2 nR - 1}, for all 
b G {1, 2, ... , B} and for all i £ {1, 2, 3}. Each node sends 



its B messages in (B + 1) blocks of n channel uses. If 
the probability that any node wrongly decodes any message 
can be made arbitrarily small, the achievable equal rate 
BR/(B + 1) -+ R as B -+ 00. Let Wi(0) = Wi(B + 1) = 
be dummy messages, for all i. 

The encoding scheme is as follows: 

1) In block be {1,2,..., B+l}: Node 2 transmits the code- 
word X 2 (W 2 ), where each codeletter is independently 
generated according to the circularly symmetric complex 
Gaussian distribution with variance i?[|X 2 [t]| 2 ] = P. 

2) In block b £ {1,2, ... , B+l}: Node 3 transmits the code- 
word X3(Wg ), where each codeletter is independently 
generated according to the circularly symmetric complex 
Gaussian distribution with variance i?[|X 3 [i]| 2 ] = P. 

3) In block b £ {1, 2, . . . , B + 1}: Assuming that node 
1 has decoded l ' and W^ b 1 \ it transmits the 
codeword Xx(Wi ,W^3 ), where each codeletter 
is independently generated according to the circularly 
symmetric complex Gaussian distribution with variance 

E[\ Xl [t]\ 2 ] = P, and Wg-V 4 + Wt l) 

mod 2 nR is the modulo-sum of the other nodes' mes- 
sages in the previous block. 
The codewords for each blocks are generated independently. 
Note that there are all together 2 nR codewords for each of 
nodes 2 and 3 for each block. However, as node 1 uses a 
doubly-indexed codewords, there are 2 2nR codewords for each 
block. Also note that node 1 delays in transmitting its own 
message by one block. 

The encoding and decoding process is depicted in Table [I] 
Node 1 decodes W 2 and at the end of block b. Using 
the results of the multiple-access channel, node 1 can reliably 
decodes its intended messages if 

i?<log(l+ 7l2 ) (15) 
R <log(l+ 7 i 3 ) (16) 
2fl<log(l + 7i 2 + 7i3). (17) 
This sequence of decoding is necessary for node 1 as it transmits 
W^ 3 in block (6+1). 

Node 2 employs simultaneous, backward decoding, meaning 
that it decodes the message in the reverse order after the entire 
(B + l) blocks of transmissions IfTTl Ch. 7]. More specifically, 
it decodes and starting from b = B, followed by 

b = B — 1, and so on until b = 1. It does so using (i) its 
received signals in blocks b and (b + 1), (ii) its previously 
decoded messages, and (iii) its own messages, 

Assuming that it has correctly decoded {w[ a \w^}^ =b+1 , 
and knowing its own messages {w 2 a ^}^ = i, it declares that 
lOj = p and = q were sent if it finds a unique pair (p, q) 
such that 

(^(rf+^mod 2« R ),x 3 (wi b+ \y? +1) ) 

£A r ,(X 1 ,X 3 ,Yl), (18) 

and 

^x 3 (q),y^ £A V (X 3 ,Y^), (19) 



TABLE I 

A Cooperative Coding Scheme using Feedback 



Block 


1 


2 


3 


Node 2 transmits 
Node 3 transmits 
Node 1 decodes 
Node 1 transmits 
Node 2 decodes 
Node 3 decodes 


X 2 (W^) 
Xi(0,0) 


X 2 (W< 2) ) 
X 3 (W^) 

x^w^Mg) 

<r- W[ 2) M 2) 


X 2 (W^) 
X 3 (IV 3 (3) ) 

<- wW.wjf 33 



B 

^ 2 (H/ 2 (S) ) 
X 3 (W 3 (B) ) 



11'. 



x 1 {w[ B - 1 \w^) 



'203 

w[ B) M B) 



X 2 (0) 
X 2 {0) 



x 1 (wl B \w^l) 



Note: For simplicity the index denoting the node that decodes the messages are omitted. The arrows show the decoding order. 



where contains the received symbols 7/2$ > as well as the 
phase shifts values (f? 12 [t], #32 [t]), in block b, and A„(-) is the 
set of jointly typical sequences lfT3l p. 521]. Here we have 
underlined the messages that node 2 has already decoded or 
knows a priori when decoding (w[ b \w^). 

Assume that w± — p and = q are the actual 

messages sent, and let p' € {1, 2, . . . , 2 nR } \ {p} and 
q' € {1, 2, ... , 2 nR } \ {q} be some wrong messages. Node 2 
makes a decoding error if any of the following event happens: 

[El] (p,q) does not satisfy ( [T8] i and ( [19} . 

[E2] some (p',q) satisfies (18} and (19}. 

[E3] some (p,q') satisfies (18} and (19}. 

[E4] some (p',q') satisfies ([18]) and ( p~9] >. 
It follows from the joint asymptotic equipartition prop- 
erty [13, Thm. 15.2.1] that Pr{El} < 77. 
Now, 



Pr{E2} < Pr{some (jp' , q) satisfies ([18}} 

< ^ 2 ~"[ / ( Xi;X ^ y '2')-6»)] 
p'e{i,2,...,2«H}\{p} 

_ ^2™^ - 1) - 2 _ ™[ / ( Xi;Y2 l X3 ' ei2 ' 032 ) -6 ''] 

< 2 n [R-I{Xi ;Y 2 \X S ,012 ,032 )+6»?] 



(20a) 
(20b) 

(20c) 
(20d) 



where ( |20a| i follows from the union bound of probability, ( |20b[ ) 
follows from a property of joint typicality [13, Thm. 15.2.3], 
\2Qc\ is derived because X\ and (X 3 , #12, 6*32) are independent. 
Also, 



Pr{(p,q') satisfies ([18}} 

(21a) 



Pr{E3} = 

?'G{l,2,...,2"«}\{ g } 

x Pr{</ satisfies ([19}} 

< ( 2 n-R_ i^2- n i I( ~ Xl - X3 ^- e ^2^ n[I< ' X3]Y ^^ 6r,] 

(21b) 

< 2 n[ii-i(Xi;K2|X3A2,e32)-/(X3;r 2 |ei2,032)-i2n] 

(21c) 

_ 2nlR-I(Xi,X 3 ;Y 2 \8 12 ,8a2)-12ri] ^ld) 



where ( |21a) > is derived because the codewords are generated 
independently in different blocks, (|21c[) is derived because 



Xi and (^3,6*12,^32) are independent, and so are X 3 and 

(012, #32)- 

Using the same arguments, we have that 

Pr{E4} = 5151 [ Pr {(p'il') satisfies ([18}} 



p> q' 



(22a) 



x Pr{<?' satisfies ([19}} 

_ ^2"^ _ 1^2"^' — 1)2 — n [ I ( x ~>-' X3 ' Y 2)~ ^ 
x 2- n [ / ( X3 ' Y 2 , )-6^] (22b) 

< 2n[2fl-/(Xi,X3;y 2 |0i2,e32)-12i7] (22c) 

So by choosing a sufficiently large n and a sufficiently small 
77, if 

< mm{7(X i; y 2 |X3, 9 12 , 9 32 ),^I(X 1 ,X 3 ;Y 2 \6 1 2, 9 32 )} 



min{log(l + 7 12 ), - log(l + 712 + 723)}, 



(23) 



then Pr{El, E2, E3, or E4} < (Ji=i Pr{Ei} can be made 
arbitrarily small, meaning that node 2 can reliably decode 

(p,q)- 

Repeating the same argument for node 3, we can show that 
node 3 can reliably decode and W 2 if 

R < mm{I(X i; Y 3 \X2,9 13 ,9 23 ), h(X u X 2 ; Y 3 \9 13 , 9 23 )} 



= min{log(l + 713), - log(l + 713 + 723)}. 
Now, note that log(l + 7i 3 ) > log(l + 7i2) > log(l- 



(24) 



712 



Y)>\ lo g(l + 7i2 + 723)- So, if R < A log(l + 712 + 723), 
then ([15}, {16}, ([17}, ([23}, and ([24} are satisfied. 

Repeating the above analysis for all b e {1,2,..., B}, 
and choosing a sufficiently large B, a much larger n, and 
a sufficiently small 77, the equal rate arbitrarily close to R is 
achievable. 

Taking the supremum of the achievable equal rates, and 
comparing it with the upper bound, we have Theorem [3] ■ 

VII. Concluding Remarks 

We have derived the capacity region of the finite-field 
three-way channel, and the equal-rate capacity of the sender- 
symmetric and the reciprocal AWGN three-way channels. The 



capacity results for the first two channel models are achieved 
using the non-cooperative (without using feedback) coding 
scheme, while that for the reciprocal channel is achieved using 
our proposed cooperative (using feedback) scheme. 

In the cooperative coding scheme, node 1 transmits using 
doubly-indexed codewords. We now show that the equal-rate 
capacity is also achievable using superposition coding lfl8l 
p. 119] (a coding scheme commonly used for sending two 
independent messages), i.e., X\ = U(Wi) + V"(W2©3) where 
the codeletters U and V are independently generated according 
to the circular symmetric complex Gaussian distribution with 
variances aP\ and (1 — a)Pi respectively, for some < a < 1. 
As an example, consider the decoding of the messages 
and W 3 by node 2, using its received signals in blocks b and 
(6 + 1): 

Y® = G 12 [U{w[ b ~ 1] ) + V{W^)] + G 32 X 3 (W^) 
Y {b+1) = G 12 [U{w[ b) ) + V(wg 3 )] + G 32 X 3 {W {b+l) ) 



Using backward decoding, it would have decoded W 3 , 
but not ^ and W 3 , which appear to be noise. 

Following the typical-set decoding arguments as in the proof 
of Theorem 3 node 2 can reliably decode {w[ b \ W { 3 ] ) if 

R < log(l + 0712) = Rf(a) (25) 

R < log(l + (1 - a) 7l2 ) + log(l + ^—) = R"{a) 

1 + 712 

(26) 

2i?<log(l + 7 12 + 723 ). (27) 

where ( |25] l and ( |26] i ensure reliable decoding of and W 3 b ^ 
respectively assuming that the other messages has been decoded 
correctly, and p7j ) ensures that both W[ b) and are 
decoded reliably. Comparing these rate bounds to those using 
double-index encoding [i.e., Q23)], we note that ( |25] l and ( |26| ) 
appear to be more restrictive. However, maximizing the above 
rates over a, we have that maxo< Q <i mm{R' (a) , R"(a)} = 
logfl + (1 +7" )(7 " +7a3) ) = R'". Numerical results show that 

& ^ 2(l+7i 2 ) + 723 ' 

R!" > | log(l + 712 + 723) for all < 7 23 < 7i 2 , suggesting 
that superposition coding is also able to achieve the equal-rate 
capacity. The sum-rate constraint is the "active" constraint for 
both double-index encoding and superposition encoding, and 
since the sum-rate constraint is the same for the two schemes, 
they achieve the same equal rate. 

In the proposed cooperative scheme, node 1 facilitates the 
message exchange between nodes 2 and 3 by sending the 
"network-coded" messages ^©3, while broadcasting its own 
message at the same time. At first sight, this seems similar 
to the two-way relay channel in which lattice codes can be 
used to improve the achievable rates over Gaussian codes [19|, 
Il20ll . However, the gain provided by using lattice codes in the 
two-way relay channel relies on the fact that the relaying node 
decodes the function W2©3 directly instead of the individual 



messages. This is undesirable in the three-way channel where 
node 1 must decode W 2 and W 3 . 
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